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Abstract. We completely characterize the boundedness of planar directional maximal op- 
erators on L p . More precisely, if is a set of directions, we show that Mr>, the maximal 
operator associated to line segments in the directions f2, is unbounded on L p , for all p < oo, 
precisely when admits Kakeya-type sets. In fact, we show that if fl does not admit Kakeya 
C"! sets, then is a generalized lacunary set, and hence Mr> is bounded on L p , for p > 1. 

1: 

50 Introduction 

Given a closed set O C [0, 1] of slopes in the plane, we let Bn be the collection of all 
! rectangles so that one of the sides has slope in Q, and we define 

in 

g : M a f{x) = sup jL [ f. 

g ■ xefleBfi \-ti\ Jr 

•i— > 

a 



s 



The study of such operators dates at least to Cordoba's paper [C], in which he considered 
the case 12 = [-h, -j^, 1], with the restriction that the rectangles in Bn have dimensions 
1 x N. In the case where O is a lacunary sequence, i.e., when there is a A G (0, 1) such 
that O = {uq,Ui,U2, •••}, and Wj+i < Xujj for j = 0, 1,2, Stromberg [S], and Cordoba 
^ and R. Fefferman [CF1] used covering arguments to show that Mn is bounded on L p when 

p > 2, and Nagel, Stein, and Wainger [NSW] followed with a Fourier analytic proof for 
boundedness on L p when p > 1. Let us say that a set Q is lacunary of order iV if it is 
covered by the union of a lacunary sequence L of order N — 1 with lacunary sequences 
converging to every point of L. Sjogren and Sjolin [SS] iterated the proof in [NSW] to 
improve the result to include lacunary sequences of finite order. 
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On the other hand, the existence of the Besicovitch set yields unboundedness of Mq on 
L p , p < oo, when O = [0, 1]. A further negative result comes when O is the Cantor set: 
unboundedness in this case was shown in [K] for p < 2, and in [BK] for p < oo. 

Now let us say that Q admits Kakeya sets if there is a collection Rn of rectangles, each 
pointed in a direction in O so that | Ui?<=R n R\ is small relative to, say, | Ui?<=R n 3R\, where 
3R is the rectangle with the same center and width as R and three times the length. In 
this paper we will prove 

Theorem 0.1. Fix 1 < p < oo. The following are equivalent: 
A: Mq is bounded on L p 
B: Q does not admit Kakeya sets 

C: There exist Ai, A2 < oo such that O is covered by N\ lacunary sets of order N%. 

To prove this theorem we will view O as being the boundary of a subtree of the binary 
tree. Then we will introduce the splitting number of a tree, which measures, loosely 
speaking, to what degree the tree has a subtree that looks like the binary tree. This will 
allow us to categorize all such O as looking like either a lacunary-type set or a Cantor-type 
set. 

Acknowledgements. The author thanks Russ Lyons, and especially Nets Katz, for help- 
ful discussions. 

%\ Outline 

The goal of this paper is to provide a proof of Theorem 0.1. The proof that A =>- B is 
simple. For suppose O admits Kakeya sets in the sense above: then for any N, we have 
sets 

E N :={jRi N) and E* N :=\J3I$ N \ 

t t 

where the slopes of the r[ N ^ are in O, such that 



\E 



JV 



TP* 

\^n\ 



as — > 00, 



and such that MqXe n (x) > \ when x G E* N . Hence 

J Rn (MnXE N ) p \E N \ 

r > ^OO as N — ► OO, 

J mn {XE N ) p \E N \ 

where, of course, by a < f3 we mean a < c(3 for some constant c. 

Our contribution is the proof that B =^ C, and the majority of the paper is devoted to 
this. For completeness, we will review in the final section a proof that C =>- A. 
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§1 Splitting Number and Notation for Trees 

We begin by constructing the binary tree B: fix a vertex, v or i g i n , called the origin, and 
define 

Bq \v rigin\ • 

(Here we will use the word "origin", since the more commonly used word "root" will be 
used frequently as a verb.) Then for n = 0, 1, 2, connect each vertex v G B n to two new 
vertices c (v) and ci(v) : called the 0th and 1st children of v, and define 

B n +1 = [J {co(v),Ci(u)}. 

veB n 

Then B is the tree with vertices 

oo 

B := |J B n 

n=0 

and edges connecting a vertex v with its children co(v) and c\{v). We will refer to the tree 
B by its vertex set £>, and we will do the same for other trees considered in this paper, 
which will all be subtrees of B. If v G B n , define the height of v, h(v) = n. Further, if 
T C £>, then by T}~ we mean all vertices t)6T such that h(v) = k. 

Now given a vertex v G T C £>, we define a ray rooted at v to be an ordered set of 
vertices (v± = v, v^, V3, ...) such that Vj + ± is a child of Vj for j = 1, 2, ... Loosely speaking, 
a ray rooted at v is a path from v to infinity that always moves (strictly) away from the 
origin of the tree. The boundary of T is the set of all rays in T rooted at the origin, and 
will be denoted dT. Define the shadow, U(v), of a vertex v, to be the set of all rays R 
such that v G R. 

We identify the vertices of the binary tree with the dyadic intervals contained in [0, 1] 
as follows: 

1. Identify the origin with [0, 1]. 

2. If v is identified with the dyadic interval /, 
then identify cq(v) with the left half of /, 
and identify c\{v) with the right half of /. 

We will write vi to indicated the vertex identified with the interval /, and /„ to indicate 
the interval identified with the vertex v. Similarly, we can identify the boundary of the 
binary tree with the interval [0, 1] in the following natural way: identify .aia,2---, where 
aj G {0, 1}, with the ray {vq = v or i g i n , vi, i>2, •••) if Vj+i is the aj+ith child of vj, i.e., if 
Vj+i = c aj+1 (vj) for every j = 1, 2, .... 
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If O is closed, then [0, 1] — fi is the union of open intervals Qj. Each Qj is the union of 
dyadic intervals, so we may write 

[0,1] -n = |J/ i , 



where each Ij is a dyadic interval. We define Tn to be the subtree of B obtained by 
removing the subtrees of B rooted at vj j for j = 1,2, .... Alternatively, Tn is the subtree 
of B with boundary 

(oo 
\Ju( Vlj ) 

Earlier, we defined what it means for a ray R to be rooted at a vertex v. The collection 
of such rays depends on the tree T, and will be denoted by D\r(v). If u e R for some 
9$t(v), we will write u C v, and say that u is a descendant of v, or that v is an ancestor 
of w. 

We will say that a vertex v splits , or call v a splitting vertex , if i> has two children, 
and define the splitting number split (R) of a ray R to be the number of splitting vertices 
along R. Then the splitting number of a vertex v with respect to a tree *S rooted at v is 
defined to be 

splits(v) = min split(R) 

R£Ks(v) 

and the splitting number of v is defined to be 

split(v) = sup splitsiv ), 

5 

where the sup is taken over all subtrees S of T rooted at v. Finally, for a tree T, we define 

split(T) = sup split{v). 
veT 

Before we state a theorem using this new language, we give a definition of lacunarity that 
is more suitable for trees: a subtree C C T is said to be lacunary of order if £ consists of 
a single ray in the boundary of T, and £ is said to be lacunary of order iV if all splitting 
vertices of C lie along a lacunary tree of order N — 1. 

Remark 1.1. If C is a lacunary tree of order 1, then, loosely speaking, the directions 
associated with £ can be covered by four lacunary sequences in the traditional sense. More 
precisely, define a(R) to be the real number in [0, 1] identified with the ray R. Note that all 
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splitting vertices of C lie on a single ray, call it lim£. We claim there exist four lacunary 
sequences {a^ }^L\, i = 1, ...,4, such that 

— > a(lim£) as j — > oo 

/or eac/i z, and such that 

a(R) G ^U a fj U{a(lim£)} 

for every R G dC. 

Proof. For each j = 0, 1, 2, ... there is at most one R G dC such that d(a(R) 7 a(lim£)) = 
2 _J , where d denotes the dyadic distance on real numbers. (That is, c?(/5i , /?2) is defined to 
be the size of the smallest dyadic interval containing both (3\ and (32-) Now consider the 
set 

A:={Re dC: a(R) > a(lim£)}. 
Finally, observe that if Rq, R±, R2, ... G A are such that 

o!(a( J R J ),a(lim/:)) = 2~ 2j , 

then 

< a(R j+1 ) - a(lim£) < - (a(Rj) - a(lim£)) , 

i.e., {a(Rj)} ( j^ 1 is lacunary in the traditional sense. An identical claim can be made if 
Ro, i?2, ••• G A are such that d(a(Rj), a(lim£)) = 2 _2j_1 , hence A is covered by two 
lacunary sequences in the sense described above. Of course this implies £ is covered by 
four lacunary sequences since we could similarly show that the set B := {R G dC: a(R) < 
a(lim£)} is covered by two lacunary sequences. □ 

Theorem 1.2. 

A: If split(Tn) = N < 00, then Tq, is lacunary of order N , and hence Mn is bounded on 
L p for 1 < p < 00. 

B: Conversely, if split(Tn) = 00, then £1 admits Kakeya sets, and hence Mn is unbounded 
on L p , p < 00. 

Remark 1.3. Let O be such that split(Tn) = N. In §5 we will see that there exists a 
constant C such that 

||M n /|| p <CiV||/|| p . 

Theorem 1.2 automatically yields the " B =^ C" part of Theorem 0.1, and we are al- 
ready able to dispense with part A of Theorem 1.2. The following lemma records an easy 
observation that will help with the proof. 
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Lemma 1.4. If T is a tree, and u 7^ v are vertices ofT with split(u) > N , and split(v) > 
N, and if h(u) > h(v), then either split(T) > N + 1, or there exists R G 9{t(v) such that 
u G R, i.e., u C v. 

Proof. First note that u and v must have a common ancestor. If there is no R G TZt(v) 
such that u G R, then the common ancestor is some other vertex w, and v 7^ w 7^ u. (Of 
course u cannot be the common ancestor since h(u) > h(v).) But then split (w) > N + 1: 
since there are subtrees T v and T u for which splits (v) = N = splitr„(it), we define T w to 
be the tree formed by joining T u with T v through w, and we have splits (w) = N + 1. □ 

Proof of Theorem 1.2 part A. If split (7^) = 0, then 7n has only one ray rooted at the 
origin. Hence Tq is lacunary of order zero. Now we induct on the splitting number: 
suppose split (7fj) = N. By Lemma 1.4, all vertices v with split(v) = N lie along a single 
ray. So if v* is a child of v not lying on the ray R, and if T v * is a subtree of 7^ rooted 
at v*, then split^* (v*) < N — 1, and hence is lacunary of order iV — 1 by the induction 
hypothesis. But we can repeat this process, which results in Tq being lacunary of order 
N. D 

Since we suppose now that split(To) = 00, to prove Theorem 1.2 part B it suffices to 
exhibit, when split(Th) > N, a collection of parallelograms {Pt}, each of which is pointed 
in one of the directions in O, such that 

(*1) |UPt|<4 



and such that 
(* 2) 



Ut SPtl > 



logN 



where 3Pt is the parallelogram with the same center and width as Pt , but three times 
the length. To do this, we divide the interval [0, 1] on the y-axis into small intervals, each 
of which wil serve as a base for one of the parallelograms Pf. The difficult part of the 
construction is to specify a slope for each of the parallelograms so that they satisfy the 
properties Jfrl and J(k2. In fact, we will not give an explicit choice of slopes; instead, we 
will use the probabilistic method to show that such a choice exists. 



§2 Pruned Trees and Sticky Maps 

It will actually be to our advantage to limit the possible slopes to a subset of O, repre- 
sented by a pruned subtree V of Tq , and to restrict our attention to a certain class of slope 
functions, called sticky maps. We now define these terms. Suppose T C B is a tree such 
that split(T) = N. Then there is a vertex vq G T such that split(vo) = N. Without loss 



KAKEYA SETS AND DIRECTIONAL MAXIMAL OPERATORS IN THE PLANE 



7 



of generality, suppose vo is the origin. We say that T is pruned if for every R G 9$t(vo), 
and every j = 1, 2, N, R contains exactly one vertex Vj such that split (vj) = j. If T is 
not necessarily pruned, then we can find a pruned subtree V of T that still has splitting 
number iV by the following recursive procedure: 

1. Let v (the origin) be in V. 

2. Assign j := 0. 

3. While 0<j<N,ifvEV has splitting number AT - j, 
choose a pair u,w such that «Cco(v),wC ci(v), 

split (u) > N — j — 1, and split (to) > N — j — 1, and add it, w to P. 
Also add all vertices and edges connecting v to u and w;. 

4. Assign j := j + 1. 

We call the vertices added to V at the jth iteration the jth generation, and denote the 
collection of vertices in the jth generation Gj(T). If T is already pruned, then Gj(T) 
still makes sense. We will denote by V(T) the subtree of T formed by UjGj(T) and the 
edges and vertices connecting Gj(T) to Gj+±(T). Note that it is not necessary for any 
v G Gj to have h(v) = j. (Except for j = 0, because we have assumed h(vo) = 0, and 
= {^o}-) Also note that for a general tree T with splitting number N, there may exist 
several different subtrees Vi, Vz, V3, ■■■ each with splitting number N, and each pruned. 
The method above yields one of them. 

We now consider maps a : B — > S C B. Such a map is said to be sticky if whenever 
u C v G B, then cr(w) C cr(v) in S. In addition, all sticky maps considered here will be 
assumed to satisfy h(a(v)) = h(v) for all v G B. Recall that I v is the dyadic interval 
identified with v, and note that = 2~ h ( v \ where | • | denotes the standard Euclidean 
measure. Note that if V is a collection of vertices, and if v±, V2, ■■■ are the disjoint maximal 
elements in V, then 

I U ve y I v \ = ^2 \Ivj\- 

The following lemma gives an elementary fact about sticky maps into pruned trees that 
will be useful in completing the proof of Theorem 1.2 part B. 

Lemma 2.1. Suppose a : B — > V is a sticky map into a pruned tree V with generations 
G k {V). Then for each k = 0,1,..., N, 

veG k (V) uGa" 1 ^) 

Proof. Of course, for v\ 7^ v<i G Gk{V), the sets cr -1 (i>i) and a~ 1 (v2) are disjoint. Hence 
the sum in the statement of the lemma is over a collection of vertices u±, U2, ■■■ G B such 
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that Ui ^ ui whenever i ^ I. But then 



E E 



U 



u£a-i(G k (T)) 



< 1, 



veG k (V) uGa- 1 ^) 

since |[0, 1]| = 1. In fact, equality holds, since \J U € a -i(G k (V)) ^ u = IP> -*-]• 

§3 Geometric Construction 

We can now be more specific about how to construct the collection of parallelograms 
mentioned above. We define the height of a tree T by 

h(T) = 1 + sup h(v) 

v splitting 

where the sup is only taken over vertices v that split. Since we suppose split (7^) > 

N, there exists a pruned subtree V := V(Tq) such that split (7-*) = N. We will ignore 

2 h(v)_ 1 



all vertices v £ V such that > /i("P). For each t = 0, h ^ v) , , 2 2h(V) 1 , we 

will have a parallelogram P f = P tj(T with corners (0, t), (0, t + 2 h ^), (2,t + 2a(t)), and 
(2, t + 2 h ^ + 2a(t)), where a : B -> P is a sticky map to be determined. We will write 

t 

To finish the proof of Theorem 1.2 part B, it remains to prove the following. 
Claim 3.1. A: If a : B ^ V is sticky, then 

logiV 



\K a n ([0, 1] x R) I > 
B: There exists a sticky map a : B — > "P sitc/i t/iat 

|^n([i,2] xi 



AT 



~ AT' 



We begin by proving A. For j = 0, 1, 2, define X,- to be the vertical strip 

X,- = [2" J ,2- J+1 ] x R. 
We will show that for j = 0, 1, log N, we have the estimate 

l^n^.|>l 

and Claim 3.1 A will follow. To do this we will control the intersections of the rectangles 
P t ,a in the strip Xj. A more precise statement is given below in the setting of a measure 
space: 
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Lemma 3.2. Let (X,A4,\ • |) be a measure space, and let Ai, A 2 , Ak be sets with 
\Ai\ = a for every i. If 

K K 

^2^2\AinA t \ <M, 

i=l 1=1 

then 

U J «l£ 16M - 

i=l 

Proof of Lemma 3.2. By pigeonholing, we obtain a set E C 1, K such that #(£') > 
and 

2^\AinAi\ < 



1=1 

for i E E. But this implies that 



K 



for i <E E, and hence that 



1 f A 2M 

% 1=1 



A , . 4M 



for x in a set £?j C A t , with Bi > ^ for z G -E 1 . But then 



2 

^ K 2r/2 

„ , ail v-^ , „ , o> K 

AA> \ \ BA > > BA = . 

□ 

Writing P f;(7j := P f;CT n X,-, we have 

1^-1 = 2-^. 
Then by Lemma 3.2, we only need to show 

2 h(V) 2 h(V) 

Pip, . n p, . i < 

2 2 i 



(*) E E \ p t^,j ^ p t2 ,„,A < A 



t 1= l t 2 =l 
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Since the diagonal term is 

2 h(V) 



^ \Pt!,a,j\ — r,j 



tl=l 

we will only be able to show (fh) when j = 0, 1, log N. Let us introduce some notation 
that will be helpful in decomposing the sum in (ftl). For any two vertices u and v in By l ij>\ 1 
let D(u,v) be the minimal vertex containing both u and v, i.e., let D(u,v) be the vertex 
w with largest height satisfying u C w and v C w. (Of course this notion could be defined 
on all pairs of vertices in £>, but we only need to use the restriction to pairs of vertices in 
B h (j>y) Then of course for a vertex w, we will write 

D~ 1 (w) := {(u,v) e B h{v) x B h{P) : D(u,v)=w}, 

and if W is a collection of vertices, we will write D~ 1 (W) := U we wD~ 1 (w). Now suppose 
ti 7^ t 2 , and note that if 

then 

(0 ) 2-l\I D{tut2) \ > 2"V(*i) " > l^i " « 2 |. 

(Note that |ir>(ti,t 2 )l * s J us ^ the usua *l dyadic distance, except that here it is defined on 
vertices in B identified with h(V)— digit binary expansions.) In light of this, we introduce 
for a vertex w G £>, 

F\w):={(t 1 ,t 2 )eD- 1 (w) : 2^\h - t 2 \ < \I W \} 

and 

rf'H :={(*!, t 2 )eD-\w) : 2' +I |* 1 -* 2 |~|JJ} 

so that 

l>0 

Observe that 

# {rj(w)^j ~ 2 2/l(p) - 2 ^ 2j - 2/l(w) 

and 
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Now we write the off-diagonal part of (fh) as 

^ E l-^i.o-'J n P t2,a,j\ = ^2 E \ P ti,°,3 n P t2,a,j\ 

tiEB h(v) t 2 ^ti vEV (t 1 ,t 2 )eD- 1 (a- 1 (v)) 

= E E E 1^*1 n P t2,<T,j\ 

veVuZa- 1 ^) {t 1 ,t 2 )€D- 1 (u) 
=: (*). 

By (<0), we have that if (£1,^2) £ -D _1 (-u) is to contribute to the sum, then 
( 00 ) W >2 J >i-* 2 |, 

i.e., (^1,^2) £ r j (w). Further, if (£1,^2) £ 1^ (u) contributes, then 

Wh) -a(t 2 )\ >2'>i -£ 2 |, 

so that in this case, 

n Pt 3l<Tl j| < 2 2/ l (p) 2 j|t 1 _t 2 | ~ 2 2fe ( 7 ')2- z |/ u |' 

Then because of (0<C>), we may compute the innermost sum in (★) as 

^ \ P ti,<r,j n P t 2 ,v,j\ = ^2 \ P ti,<rJ n P t2,v,j\ 

(t 1 ,t 2 )eD- 1 (u) (*i,*2)erj(«) 

= y^ y^ i-fti^j n Pt 2)0 -,ji 

^° (ti,t 2 )er?(u) 

< #(r?'(« 



< 



02h(V)-l\T 
\Iu[ 

2 2 J ' 



To finish estimating (★) , we state and prove a technical- looking proposition, whose proof 
requires little more than counting exponents. 

Proposition 3.4. Fix w e B. Then for any I* > 1, 

J2 E #(r?.-«(«))<2 E #(r'(«)). 

'=° {iiC«i:Ii(ii)=(i(i«)+!} {uCu;:/i(u)=fe(u;)+Z*} 
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Proof. There are 2 l vertices u C w such that h(u) = h(w) + /, so the estimates on Tj (w) 
and ri(w) allow us to control the left hand side in the statement of the proposition by 

r-i 

r^22h{V)-2{l* -l)-2j-2(h(w)+l) < 2l*2 2h ( P ^~ 2j ~ 2h< - w ' > 

1=0 

which is controlled by the right hand side. □ 

This Proposition allows us to restrict attention in the outer sum in (*) to splitting 
vertices v G V, i.e., to vertices v G G^{V) for some k = 1, 2, N. For if vi, V2, ... G P are 
such that Vj+i is a child of Vj, with i>i,i>2, f n _i not splitting and v n splitting, then by 
Proposition 3.4, 

n — l | 

1 = 1 u6cr -i(„ ( ) (t 1 ,t 2 )6D- 1 (it) iiEu^K) 

Using the computation above with Proposition 3.4 and Lemma 2.1 yields 

w^E E E w 

k=i 
N 



2 2 i 

fe=l veG k (V) uta-i-iv) 



< 

~ 2 2 i' 



which completes the proof of Claim 3.1 A. 

§4 The Probabilistic Argument and Percolation on Trees 

Now we prove probabilistically that there is some sticky map a : B — > "P such that 
jKo- Pi ([1, 2] x R) I < jj. In fact, if we denote by Pr(x, y) the probability (over sticky a) 
that {x, y) G P t)CT for some £, it is enough to show that given (x,y) G [1,2] x [0,3], we 
have Pr{x,y) < -E. (Of course, if x G [1,2], and y ^ [0,3], then (x, y) cannot possibly be 
covered by K a .) Then by the linearity of expectations, we would have 

/ (/ / XK ^ x ' y ^ dydx ) da = / / (/ x K °( x >y} do ^) dydx 

Pr(x, y)dydx 



~ JV' 
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This, of course, would imply the existence of a sticky map a satisfying Claim 3.1 B. 

Recall that there will be one parallelogram for each vertex t G B h (j>y Since x > 1, for 
each t, there is at most one possible value for a(t) in Vh(v) such that (x, y) G Pt, a - If such 
a slope exists, call it ^^(f); if it does not exist, we will say S( xy ^(t) = oo. The set of 
t G £>/j(-p) for which S^ xy j(t) < oo, call it the possible set of (x, y), Poss(;r, y), will have at 
most 2 N elements. Given a set of vertices V C £>, we denote by < V > the tree generated 
by V, i.e., the subtree of B consisting of V and all the ancestors of elements in V (and all 
the edges connecting these vertices). Now consider the subtree < Poss{x, y) >C B. Given 
t G Poss(x,y), there are at least N ancestors of t, say £i,...,£jv ^ t such that tj is an 
ancestor of tj+i and such that o~(tj) is a splitting vertex in V. Call such vertices choosing 
vertices . 

Now let C be the tree formed by all the choosing vertices of < Poss{x, y) >, and edges 
connecting any pair of choosing vertices u, v G< Poss(x,y) > such that u C v with no 
choosing vertex w such that u ^ w ^ v . Similarly, let B* N be the tree formed by all the 
splitting vertices of V, with edges connecting all the splitting vertices u, v G V such that 
u C v and there is no splitting vertex w such that u ^ w ^ v. Now £>^ is the binary tree 
of height N, i.e., 

B* N = Bn (^jB^j, 

and C is a subtree of B* N . 

So now we construct the sticky maps a : B — > "P randomly as follows: to each edge e in 
C, assign a random variable r = r(e) that takes on the values and 1 with probabilities \. 
We will write e V}U to denote the edge connecting v to one of its children u. If r(e VjU ) = /, 
we set 

a(u) = ci(o-(v)), 

where, again, we use ci(w) to denote the /th child of a vertex w. 

Let k G {0, 1, A^}. Given v G for j = 0, 1, k, define Aj(v) to be the ancestor of 
v at height j. So if (x, y) G and if 

A j+1 (S( Xjy) (t)) = c b . {t) (Aj(S {Xty) (t))), 

for some sequence bj of zeros and ones depending on t, then we must have 

r(e A . {t))A .( t+1) ) = bj(t). 

Similarly, if we are to have (x,y) G K a , then we must find a t G Poss(x,y) such that 
r ( e A J (t),A J (t+i)) = ^i(^) f° r a fi J = l,...,iV. Since r takes on each value or 1 with 
probability |, this requirement is equivalent to the following: if we remove each edge of C 



14 



MICHAEL BATEMAN 



with probability |, we require that a path remains from the root to Cn- In the probability 
literature, the probability of this outcome is called the survival probability of Bernoulli^) 
percolation on C, which we discuss below. 

Given a tree T C B of height N, remove each edge with probability ^. Denote by P(T) 
the probability that a path remains from the origin to T/y. A convenient way to compute 
this quantity is to view T as an electrical circuit. Accordingly, we define the resistance of 
the tree T as follows: place the positive node of a battery at the root of T, then identify 
all vertices in T/v, and place the negative node of the battery at this new vertex. For each 
edge at distance k from the root, place a resistor of strength 2 k . The resistance of the tree 
T, call it R(T), is defined to be the resistance of this circuit. The following result of R. 
Lyons relates the resistance of T to the survival probability of Bernoulli (|) percolation 
on T. We state and prove a special case to keep the paper self-contained. For a more 
general result, see [L]. For more about probability on trees, see [LP]. The proof given here 
is from [BK] and actually holds when T is a subset of the ternary tree, but it works for 
our purposes since the binary tree is a subtree of the ternary tree. 

Theorem 4.1 (Lyons). We have that 

P(T) < . 

1 } ~ 2 + R{T) 

Proof of Claim 3.1 B. Assuming Theorem 4.1, it remains to show that the resistance of 
the tree C is > First recall that C is a subtree of the truncated binary tree B* N , so 
R(C) > R(B* N ). Now to compute a lower bound for R(B* N ), connect all vertices at height 
k by an ideal conductor to make one node Vk- (This only decreases the resistance of the 
circuit.) Now there are 2 k connections between V k * and V k * +1 , each with resistance 2 k . If 
Rk is the resistance between V k * and V k * +1 , then 

1 -V" 1 

R~k~^¥~ 1 ' 

so Rk = 1 for all k = 1, 2, N. Summing over k results in R(B* N ) > N. □ 

Proof of Theorem 4-1- We prove this by induction on n. Clearly it is true for constant 2, 
when n = 0. We assume up to n — 1, we have 

p(r) s 2TW)- 

We observe that we may view T as the root together with up to 3 edges connected to 
3 trees 71,72, and T3. (If some of these trees are empty, we assign them probabilty zero 
and infinite resistance.) We denote 
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and 

P(T) = R 3 . 

Then we have the recursive formulae 

(4.1) P(T) = l(Pi + P 2 + P 3 ) - \{PiP2 + P1P3 + P2P3) + \P1P2P3 

and 



P(T) 2 + 2R x 2 + 2R 2 2 + 2R 3 ' 



Now we break into two cases. In the first case, we have » f% > 2 for some 7. Then we 
have Rj < 4. This implies R(T) < 10 which implies 2 +r(t) > 1? so that we certainly have 



P(T) < ! " 



2 + P(T) 
We define 

12 



We may assume each Qj < 2. Observe that if we define 

F{x,y,z) = l-{l- l -x){l- 1 -y){l- 1 -z), 

on the domain [0, 2] x [0, 2] x [0, 2] then F is monotone increasing in each variable. Therefore 
we have that 

P(T) = F(P 1 ,P 2 ,P 3 ) 
(4.3) <F(Q U Q 2 ,Q 3 ) 

<l(Qi + Q2 + Q 3 ) - l(QiQ 2 + Q1Q3 + Q2Q3) 

2 D 

Note that the equality is (4.1), while for the two inequalities we have used that the Q's 
are < 2. 

Now plugging into (4.3), the definition of the Q's, we obtain 

12 . (Pi + 2)(P 2 + 2) + (Pi + 2) (P 3 + 2) + (P 2 + 2) (P 3 + 2) - f (R 1 + R 2 + P 3 + 6) 



P(T)< 



2 L (Pi + 2)(P 2 + 2)(P 3 + 2) 

12 .(Pi + 2)(P 2 + 2) + (Pi + 2)(P 3 + 2) + (P 2 + 2)(P 3 + 2) - f (Px + P 2 + P 3 + 6) 



" 2 [ (Pi + 2)(P 2 + 2)(P 3 + 2) - 4P X - 4P 2 - 4P 3 - 13 

< 12 (Pi + 1)(P 2 + 1) + (Pi + 1)(P 3 + 1) + (P 2 + 1)(P 3 + 1) 
" 2 1 (Pi + 2)(P 2 + 2)(P 3 + 2) - 4Pi - 4P 2 - 4P 3 - 13 J 
12 

~ P(T) + 2' 



16 



MICHAEL BATEMAN 



Here the second inequality is by decreasing the denominator and the third inequality is by 
increasing the numerator. 

□ 

§5 The Lacunary Case 
To complete the proof of Theorem 0.1, it remains to show the following proposition: 
Proposition 5.1. If Tq is lacunary of order N, then there exists a constant C such that 

\\Mnf\\ P <CN\\f\\ p . 

Remark 5.2. As noted earlier, if To. has splitting number N, then Tq is lacunary of order 
N, and hence 

\\Mnf\\ P <CN\\f\\ p . 

As mentioned earlier, the result in Proposition 5.1 was published in [SS]. The proof 
given here extends ideas present in [NSW] , and follows Alfonseca [A] . 

Recall that each ray R G Tq is identified with a real number a(R) G [0, 1]. If T is a 
tree, we will define 

a(T) = {a(R):Re dT}. 
Now write vg to denote the unit vector with slope 9, and define 

1 f h 

M e f{x) = sup — / f(x + v e t)dt. 
h>o J-h 

If a tree C is lacunary of order 1, then there is a ray, called lim£ as in Remark 1.1, such 
that every splitting vertex in C lies along lim£. Also define /3j(C) to be the (unique, if it 
exists) element of a(C) such that d(a(lim£), (3j) = 2 _J , where again d denotes the dyadic 
distance on real numbers, and let 

% (£) := {[3 G a(C): d(a(\im C),P)=2~ j }. 

Proposition 5.3. Fix 1 < p < oo. Let O* C Q. If there exists a lacunary tree C of order 
1 such that C = Tq* , then there exists a constant C , depending only on p, such that 

||M n /|| p <C||/|| p (l + sup||M n ,|| M ,) • 

A simple iteration of Proposition 5.3 will give us Proposition 5.1: For if Tq is lacunary 
of order N, then there exists fi* CO and a lacunary tree C of order 1 such that Tq* = C. 
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Since 7^ is lacunary of order N, we may actually choose such an C so that Tn^c) is 
lacunary of order N — 1 for all j. But then we may apply the propostion again to the sets 
Qj and repeat to get ||Mn/|| p < CN\\f\\ p . It remains to prove Proposition 5.3. 

Proof of Proposition 5.3. For convenience, we will rotate the plane so that a(lim£) = 0. 
Let Sj = ^§2 _J ' . Let Aj be an interval centered around the dyadic interval containing the 

sets Qj such that \Aj\ = 8j and dist{A c j ,Q, j ) > ^2~ j . Also let Aj = ±f A,- and Aj = ]jAj. 
Then define 

Aj = {( Xl y)eR 2 -JeAj} 

A J = {(x,y)eR 2 -JeA J }, 

and let ujj be a C°° function away from the origin, homogeneous of degree zero, such that 
ujj = 1 on Aj and ujj = outside Aj. Similarly, define uJj with respect to the sectors Aj 

and Aj. Define 

s if = ujf, Sjf = ufjf. 

Now let V : K -> K, V> G C°° , ^ > 0, be such that ip = 1 on [-1, 1] and V = outside 
[-2, 2]. For j > 1 and 6> G % define 

^/O*) = kh\_J (£) f(X + Vet)dL 

We will only consider nonnegative /, and for such /, s\xp h>0 Nhj,ef(x) ~ Mgf(x). Let 
m = ip and let : M. 2 — > M be C£° with 0(£) = 1 when |£| < 1. Now we write 

AQ(() = m(/i( 1 + ^)/(6 

- 0(Mj-Om(^i + ^ 2 0)/(£) 
+ (1 - 0(Mj£))(l - Wi (^))m(^! + h^e)f(0 
+ (1 - + /*20)/(O 

=: 7 h) j ; e + IIh,j,e + In h,j,9- 

To control Ih,j,o, we n °te that is Schwartz, and hence Ih,j,e is controlled by the strong 
maximal function Mg. with respect to the axes with slopes (3j and /3j + 7r, with constants 
independent of j. The term Hh,j,9 can be estimated in the same way, giving us 

( * ) sup sup I h ,j, e f(x) + II h ,j,ef(x) < CM s p f{x). 

h Beiij 
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Hence 

( ** ) 



sup (I h ,j,e + Hhj,e)f\\p < C\\M a .f\\ p < C\\f\\ p , 



by the result in [NSW], since Tq* is lacunary of order 1. It remains to control IIIhj,e- 

We will assume, for now, that Q is a finite set, and obtain a bound independent of the 
size of 0. Since Q is finite, there is some minimal constant C(0) such that for / e L p , 



sup \III hiji0 f\ 



<c(n)||/|| p . 



Note that Nhj,e(g) < Nhj,e(\g\) for any g, h,j, 9, and let {gj} be a sequence of functions. 
Then by (*), (**) and the decomposition of Nh,j,e, we have 



sup \III h ^ e {gj) 

j,h,9€Qj 



< 



sup |m h>i)fl (sup|^|)| 

j,h,dedj j 



+ c 



sup 1^1 

3 



< (C(O)+c ) 



sup I gj | 



In fact, if C(O) < Co independent of O, we are already finished with Proposition 5.3, so we 
can assume otherwise and estimate the quantity above by 2C(0)||/|| p . In addition , it is 
clear that 



V sup \III h:ji o(g 



Interpolating yields 



Yl sup \ III h,jA9j 



< SUp 1 1 SUp III hJje \\ L v^LP 



<C(0) 2 [ sup || sup III hdi e\\Lp^Lp 



Recall that IIIh,j,ef has frequency support in Aj so 



sup \III hJ ff\ 



< 



^p inh^m- 



^C^fi) 1 2 (SUp || SUp III h j t g\\ LP ^ LP 



E® 
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But C(O) is minimal, and one can show 



< C\\f\\ p by using Rademacher 



functions and the Marcinkiewicz multiplier theorem, as in [NSW], so 



and hence 



However, 



C(Q) ^CiQ) 1 -^ (supll SUp III h>j ,9\\LP^Lv 



C(Q) < SUp|| SUp IIIh,j,9\\LP^LP- 

j j,h,6eClj 



III h>j! e(f)<N h>j! e(\^*f\) 
<M^(|4-*/|) 



so 



sup 

j 



sup IIh,j,e 



< 



Lp^Lp 



^ sup ||M n 

j 



i I I Lp^Lp 



and this proves Proposition 5.2. □ 
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